A characterization of the Frobenius problem and its application to arithmetic progressions
نویسنده
چکیده
In the Frobenius problem we are given a set of coprime, positive integers a1, a2, . . . , ak, and are interested in the set of positive numbers NR that have no representation by the linear form ∑ i aixi in nonnegative integers x1, x2, . . . , xk. We give a functional relationship that completely characterizes the set NR, and apply it to the case when the numbers are in an arithmetic progression.
منابع مشابه
On rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کاملThe Frobenius Problem for Modified Arithmetic Progressions
For a set of positive and relatively prime integers A, let Γ(A) denote the set of integers obtained by taking all nonnegative integer linear combinations of integers in A. Then there are finitely many positive integers that do not belong to Γ(A). For the modified arithmetic progression A = {a, ha + d, ha + 2d, . . . , ha + kd}, gcd(a, d) = 1, we determine the largest integer g(A) that does not ...
متن کاملPowerful Arithmetic Progressions
We give a complete characterization of so called powerful arithmetic progressions, i.e. of progressions whose kth term is a kth power for all k. We also prove that the length of any primitive arithmetic progression of powers can be bounded both by any term of the progression different from 0 and ±1, and by its common difference. In particular, such a progression can have only finite length.
متن کاملA Note on Lower Bounds for Frobenius Traces
Without the hypothesis “ordinary” the answer can be no, because for a supersingular elliptic curve one can have A(n) = 0 on entire arithmetic progressions of n. On the other hand, all the A(n) in the supersingular case are divisible, as algebraic integers, by qn/2, so the nonzero A(n) must have |A(n)| ≥ qn/2. If instead E/Fq is ordinary, then all the A(n) are nonzero because they are all prime ...
متن کاملJohn-type Theorems for Generalized Arithmetic Progressions and Iterated Sumsets
A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper (i.e. collision-free) generalized arithmetic progressions, in both torsion-free and torsion settings. We also obtain a similar characterization of iterated su...
متن کامل